Generating Functions for the Number of Permutations with Limited Displacement
نویسنده
چکیده
Let V (d, n) be the number of permutations p of {1, 2, . . . , n} that satisfy |pi−i| 6 d for all i. Generating functions for V (d, n), for fixed d, are given.
منابع مشابه
Probability Generating Functions for Sattolo’s Algorithm
In 1986 S. Sattolo introduced a simple algorithm for uniform random generation of cyclic permutations on a fixed number of symbols. Recently, H. Prodinger analysed two important random variables associated with the algorithm, and found their mean and variance. H. Mahmoud extended Prodinger’s analysis by finding limit laws for the same two random variables.The present article, starting from the ...
متن کاملPermutations and words counted by consecutive patterns
Generating functions which count occurrences of consecutive sequences in a permutation or a word which matches a given pattern are studied by exploiting the combinatorics associated with symmetric functions. Our theorems take the generating function for the number of permutations which do not contain a certain pattern and give generating functions refining permutations by the both the total num...
متن کاملGenerating Functions for Permutations which Contain a Given Descent Set
A large number of generating functions for permutation statistics can be obtained by applying homomorphisms to simple symmetric function identities. In particular, a large number of generating functions involving the number of descents of a permutation σ, des(σ), arise in this way. For any given finite set S of positive integers, we develop a method to produce similar generating functions for t...
متن کاملStudy and Comparison of Seismic Behaviour of Isolator-Damper Hybrid Control System with Conventional Structural Systems
In this paper, in addition to introduce a hybrid structural system contained local isolators and dampers, its behavior and functional capabilities were studied on a conventional structure. For this purpose, an RC frame building with six-story was designed based on valid codes and then, in four cases based on the number of spans, it was split into two separate adjacent frames. Base isolation was...
متن کاملINVESTIGATION OF NON-LINEAR CYCLES’ PROPERTIES IN STRUCTURES SUBJECTED TO ENDURANCE TIME EXCITATION FUNCTIONS
Endurance Time Method (ET) is a dynamic analysis in which structures are subjected to intensifying accelerograms that are optimized in a way that seismic performance of structures can be estimated at different hazard levels with the best possible accuracy. For the currently available ET accelerograms, regardless of the shaking characteristic, an excitation level is recognized as a representativ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 16 شماره
صفحات -
تاریخ انتشار 2009